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Amendments to the Specification: 

Please replace the paragraph on page 1, Unes 5 to 9, with the following 
rewritten paragraph: 

The present invention relates to an apparatus and a method for computing the 
sum of a divisor D,=g.c.d. ((a,(x)), (y-b,(x))) and a divisor D2=g.c.d. 
((a2(x)), (y-bjCx))) on jacobian of a hyperelliptic curve y^+y=f(x) defined over GF(2") 
(Galois Field of characteristic 2). where g.c.d, is greatest common divisor . 

Please replace the paragraph on page 2, lines 2 to 13, with the following 
rewritten paragraph: 

There is a field referred to as K, and its algebraically closed field is referred to 
as K (K with a bar on it). A hyperelliptic curve C of genus g over K is defined by an 
equation of the form: /+h(x)y=f(x). Here, h(x) is a polynomial of a degree g at most, 
and f(x) is a monic polynomial of degree 2g-Hl. Here, polynomial polynomials f and g 
have coefficients in K and curve C have has no singular points. Also, when rational 
point P=(x,y) is given, its opposite point is defined as P P^(x,-y-h(x)) (P~ is P 
with a bar on it) . If P is infinite-point P«, it shall be P«,=P„ P^^^fP„ ~ is with a bar 
on it) . Hereafter, this application assumes a case of filed K=GF(2"), h(x)=l. 

Please replace the paragraph on page 2, lines 14 and 15, with the following 
rewritten paragraph: 

A divisor D of C is a finite form sum of K— K -points Pj. . . P, and given by 

Please replace the paragraph on page 2, line 16, with the following rewritten 
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paragraph: 



[Expression 1] D = mP. 



Please replace the paragraph on page 3, line 1, with the following rewritten 
paragraph: 



[Expression 2] Dj = m.P. 

P:eC 



Please replace the paragraph on page 3, line 2, with the following rewritten 
paragraph: 



[Expr e ssion 3] ^2 ~ ^ ^i^i 



P;€C 



Please replace the paragraph on page 3, line 4, with the following rewritten 
paragraph: 

[Expr e ssion 4] D^+D^ = Y] (m.+n.)P. 

P:eC 



Please replace the paragraph on page 3, line 11, with the following rewritten 
paragraph: 

[Expression 5] div(h) - J] ordp (h)P. - m^P^ - ^iQi 

P;6C * 



Docket: JA999-232 





4 



Please replace the paragraph on page 4, line 17, with the following rewritten 
paragraph: 

[Expression 6] = m.P. - f XI "^il P~ 



Please replace the paragraph on page 5, lines 2 and 3, with the following 
rewritten paragraph: 

(2) If Pj appears in Dj, then the point P. does not P^ — doesn't appear as one of 



Please replace the paragraph on page 5, line 4, with the following rewritten 
paragraph: 

(3) When Pj^P. mj-l at most. 

Please replace the paragraph on page 5, line 8, with the following rewritten 
paragraph: 

[Expression 7] m. ^ g 




